[Fwd: Hash Index]

--=-iL4js1TJqvvX5AuSrNly
Content-Type: multipart/mixed; boundary="=-iEN5oHZPXCHmJM4eKUcz"


--=-iEN5oHZPXCHmJM4eKUcz
Content-Type: text/plain
Content-Transfer-Encoding: quoted-printable

Hallo,

ich leite Deine Email mal an die deutsche Mailingliste weiter.

Susanne

--=-iEN5oHZPXCHmJM4eKUcz
Content-Disposition: inline
Content-Description: Weitergeleitete Nachricht - Hash Index
Content-Type: message/rfc822

Return-Path: <m.ruegen [at] gmx.de>
Received: from mail.nxdomain.de ([unix socket]) by mail.andy.de (Cyrus
v2.2.10) with LMTPA; Fri, 28 Jul 2006 14:06:56 +0200
X-Sieve: CMU Sieve 2.2
Received: from localhost (mail.nxdomain.de [212.8.199.66]) by
mail.nxdomain.de (Postfix) with ESMTP id DD12222A596 for <pgug [at] miracee.de>;
Fri, 28 Jul 2006 14:06:55 +0200 (CEST)
Received: from mail.nxdomain.de ([212.8.199.66]) by localhost
(mail.nxdomain.de [212.8.199.66]) (amavisd-new, port 10024) with ESMTP id
16670-03 for <pgug [at] miracee.de>; Fri, 28 Jul 2006 14:06:48 +0200 (CEST)
Received: from base.wars-nicht.de (wars-nicht.de [213.239.199.195]) by
mail.nxdomain.de (Postfix) with ESMTP id 47F1A22A591 for <pgug [at] miracee.de>;
Fri, 28 Jul 2006 14:06:48 +0200 (CEST)
Received: from mail.gmx.net (mail.gmx.de [213.165.64.21]) by
base.wars-nicht.de (Postfix) with SMTP id 162FE78424D for <info [at] pgug.de>;
Fri, 28 Jul 2006 14:06:48 +0200 (CEST)
Received: (qmail 18704 invoked by uid 0); 28 Jul 2006 12:06:47 -0000
Received: from 84.190.84.69 by www028.gmx.net with HTTP; Fri, 28 Jul 2006
14:06:47 +0200 (CEST)
Content-Type: text/plain; charset="iso-8859-1"
Date: Fri, 28 Jul 2006 14:06:47 +0200
From: =?iso-8859-1?Q?=22Marco_Rügen=22?= <m.ruegen [at] gmx.de>
Message-ID: <20060728120647.136190 [at] gmx.net>
MIME-Version: 1.0
Subject: Hash Index
To: info [at] pgug.de
X-Authenticated: #1264092
X-Flags: 0001
X-Mailer: WWW-Mail 6100 (Global Message Exchange)
X-Priority: 3
X-Virus-Scanned: amavisd-new at nxdomain.de
X-Spam-Status: No, hits=-1.725 tagged_above=-10 required=5 tests=BAYES_00,
SPF_FAIL, SPF_HELO_PASS
X-Spam-Level:
Content-Transfer-Encoding: quoted-printable

Hallo,

ich habe eine Frage zu dem Hash Index. Bisher konnte ich die Antwort leider=
in keinem Buch noch im Web finden.

Meines Wissens benutzt man einen Hash Index, wenn man meistens nur Gleichhe=
itsabfragen macht. z.B. .. WHERE SPALTE_X=3DCONSTANTE_Z

Die Datensätze werden ja beim Hashing ungefähr (je nach Hash-Funktion u=
nd Wert) uniform verteilt (auf die Blöcke).
Jetzt habe ich gelesen, dass Bereichsanfragen für Hash-Indexe ineffizient=
sind, da die Daten nicht geordnet vorliegen (dadurch Erhöhung der Anzahl=
der Blockzugriffe).
Meine Frage:
Wird denn überhaupt die Hashfunktion für Bereichsanfragen (z.B. .. WHER=
E SPALTE_X BETWEEN KONSTANTE_Y AND KONSTANTE_Z) genutzt? Woher soll denn d=
ie Hashfunktion wissen, welche Argumente sie benutzten soll, wenn die relev=
anten Werte ja nur in den Datensätzen selber stehen? Wäre demzufolge be=
i Bereichsanfragen der Hash-Index nicht vollkommen nutzlos?

Mich würde also interessieren wie POSTGRES bei einer Bereichsanfrage auf =
eine Spalte mit Hashindex verfährt.

Leider verfüge ich nicht über solviel Wissen, dass ich mir die Lösung=
selber aus dem Quellcode entnehmen könnte. Daher wäre es nett wenn Ihr=
mir bitte weiterhelfen könntet. Ich wüsste nicht wen ich noch Fragen k=
önnte.

Vielen Dank,
Marco Rügen
--


Echte DSL-Flatrate dauerhaft für 0,- Euro*. Nur noch kurze Zeit!
"Feel free" mit GMX DSL: http://www.gmx.net/de/go/dsl

--=-iEN5oHZPXCHmJM4eKUcz--

--=-iL4js1TJqvvX5AuSrNly
Content-Type: application/pgp-signature; name=signature.asc
Content-Description: This is a digitally signed message part

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (GNU/Linux)

iD8DBQBEygDmXwA2sATD8vcRAjX9AJ4pX+RQ2qlC69t275g5cBnsBX6wjQCf UpcC
EQzeiNq/uZSPDBVnzMVO9I0=
=EFGT
-----END PGP SIGNATURE-----

--=-iL4js1TJqvvX5AuSrNly--
Susanne Ebrecht [ Fr, 28 Juli 2006 14:19 ] [ ID #1408642 ]

Re: [Fwd: Hash Index]

Am Freitag, 28. Juli 2006 14:19 schrieb Susanne Ebrecht:
> Mich würde also interessieren wie POSTGRES bei einer Bereichsanfrage =
auf
> eine Spalte mit Hashindex verfährt.

Es ignoriert den Index und macht irgendwas anderes, je nach Möglichkeit=
en.

--
Peter Eisentraut
http://developer.postgresql.org/~petere/

---------------------------(end of broadcast)---------------------------
TIP 2: Don't 'kill -9' the postmaster
Peter Eisentraut [ Fr, 28 Juli 2006 18:18 ] [ ID #1408643 ]

Re: [Fwd: Hash Index]

am 28.07.2006, um 18:18:47 +0200 mailte Peter Eisentraut folgendes:
> Am Freitag, 28. Juli 2006 14:19 schrieb Susanne Ebrecht:
> > Mich würde also interessieren wie POSTGRES bei einer Bereichsanfrag=
e auf
> > eine Spalte mit Hashindex verfährt.
>
> Es ignoriert den Index und macht irgendwas anderes, je nach Möglichke=
iten.

*g*

An und für sich war die Frage ja schon beantwortet...


Andreas
--
Andreas Kretschmer (Kontakt: siehe Header)
Heynitz: 035242/47215, D1: 0160/7141639
GnuPG-ID 0x3FFF606C http://wwwkeys.de.pgp.net
=3D=3D=3D Schollglas Unternehmensgruppe =3D=3D=3D

---------------------------(end of broadcast)---------------------------
TIP 1: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to majordomo [at] postgresql.org so that your
message can get through to the mailing list cleanly
andreas.kretschmer [ Fr, 28 Juli 2006 18:40 ] [ ID #1408644 ]

Re: [Fwd: Hash Index]

A. Kretschmer wrote:
> am 28.07.2006, um 18:18:47 +0200 mailte Peter Eisentraut folgendes:
> > Am Freitag, 28. Juli 2006 14:19 schrieb Susanne Ebrecht:
> > > Mich würde also interessieren wie POSTGRES bei einer
> > > Bereichsanfrage auf eine Spalte mit Hashindex verfährt.
> >
> > Es ignoriert den Index und macht irgendwas anderes, je nach
> > Möglichkeiten.
>
> *g*
>
> An und für sich war die Frage ja schon beantwortet...

Mann sollte vielleicht allgemeiner sagen, dass B-Trees dem Hash-Index in
PostgreSQL immer vorgezogen werden sollten, weil erstere vielseitiger,
sicherer und robuster sind und es nicht bekannt ist, dass letztere
irgendwelche Vorteil, z.B. Geschwindigkeit, haben sollten.

--
Peter Eisentraut
http://developer.postgresql.org/~petere/

---------------------------(end of broadcast)---------------------------
TIP 1: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to majordomo [at] postgresql.org so that your
message can get through to the mailing list cleanly
Peter Eisentraut [ Fr, 28 Juli 2006 21:14 ] [ ID #1408645 ]
Datenbanken » gmane.comp.db.postgresql.german » [Fwd: Hash Index]

Vorheriges Thema: postgreSQL-Installationsproblem
Nächstes Thema: Kann man Bytea-Daten via Monitor psql auslesen?